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Abstract of DE1 9520532 

A method for determining a coarse direction in an 
orientation system of an autonomous device 10, 
for instance a dust cleaning robot operating 
together with a system of active beacons 31 - 34. 
A transmitter 20 for transmitting sensing signals 
is displaced in relation to the rotational center 25 
of the device 1 0. When the device is rotated 
around a vertical rotational axis in the rotational 
center, a minimum in the distance to the 
respective beacon is obtained when the 
transmitter of the device is positioned immediate 
to a point lying on a straight line between the 
rotational center of the device and a respective 
transponder, whereby an immediate coarse 
determination of the direction to each beacon is 
directly obtained. From such an immediate 
direction determination direct starting values are 
obtained for a position calculation by, for 
example, Kalman filtering. The transmitter 20 
emits an ultrasound signal and the beacons 31 - 
34 reply with electromagnetic signals. 
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@ Verfahren zum schnellen Messen der Richtung von einer autonomen Vorrichtung zu einem Transponder sowie 
selbstfahrende autonome.Vorrichtung #### 

(§) Verfahren zum sbhnellen Messen der Richtung von ei- 
ner autonomen Vorrichtung (10) zu einem Transponder, 
bei dem von einem auf der Vorrichtung (10) exzentrisch 
zu einer Rotationsachse (25) angeordheten Sender (20) 
ein Abtastsignal ausgesandt wird, durch welches auf dem 
Transponder ein Antwortsignal ausgelost wird # das von 
einem auf der Vorrichtung (10) angeordneten Empfanger 
empfangen wird, wobei die Laufzeit des Abtastsignais er- 
mittelt wird. Die Vorrichtung (10) wird urn die Rotations- 
achse (25) gedreht, wobei der Drehwinkel relativ zur Aus- 
gangsstellung der Vorrichtung (10) erfafct.wird. Die Er- 
mittlung der Laufzeit und des Drehwinkels wird mehrfach 
wiederholt und das Entfernungsminimum mit dem zuge- 
horigen Drehwinkel festgestellt, der die Richtung zum 
Transponder angibt. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zum schnellen Messen der Richtung von einer autonomen Vorrichtung zu 
einem Transponder, eine selbstfahrende autonome Vorrichtung sowie ein Verfahren zum Orientieren einer autonomen 

5 Vorrichtung mit Hilfe einer Anzahl von Transpondern. 

Seit mehreren Jahren besteht die Forderung z. B. nach einer selbst fahrenden Vorrichtung fiir die FuBbodenpflege, ins- 
besondere nach einem S taubsauger, der uber ein Fiihlersystem gesteuert wird und sich analog in einer horizontalen Ebene 
bewegt, beispielsweise gesteuert uber ein SchifFsradar. Dabei tritt die Forderung auf, daB die Vorrichtung in der Lage sein 
sollte, sich selbst im Raum zu orientieren, so daB sie beispielsweise in der Lage ist, eine Sauberungsfunktion zu erfullen, 

10 und zwar entsprechend einem vorher festgelegten Muster oder einer vorgegebenen Strategic Dabei muB sie aber gleich- 
zeitig in der Lage sein, eine Kollision mit verschiedenen Hindemissen, die sich im Raum befinden, zu vermeiden. Dane- 
ben mussen Kollisionen mit der Wandung des Raumes vermieden werden. 

Aus "Position Estimation for an Intelligent Mobile Robot", 14. Febr. 1984, James L. Crowley, The Laboratory for 
Hausehold Robotics, The Robotics Institute, Carnegie-Mellon University, ist ein Verfahren zum genauen Bestimmen der 

15 Position und der Orientierung einer selbst fahrenden autonomen Vorrichtung bekannt. Dabei wird die Umgebung der * 
Vorrichtung ermittelt und die empfangenen Signale mit einem dynamisch aufgebauten Modell verglichen. Es wird eine 
Losung fiir die Bestimmung der Position der selbstfahrenden autonomen Vorrichtung fiir den Fall aufgezeigt, daB sich 
die Vorrichtung in einem bekannten Raum bewegt, in dem sie bereits vorher tatig geworden ist. Eine weitere Losung be- 
schreibt den Fall der Besummung der Position der selbstfahrenden autonomen Vorrichtung in einem unbekannten Raum. 

20 Es werden zusatzlich einige weitere Hinweise auf verschiedene Algorithmen gegeben, die in diesem Zusammenhang 
modellmaBig benutzt werden konnen und die auch zur Programmierung eines Computers zum Fuhren einer solchen au- 
tonomen Vorrichtung benutzt werden konnen. Es werden Codiereinrichtungen an den Radem der Vorrichtung benutzt, 
urn den Weg zu bestimmen. Andererseits ist ein rotierender Sensor vorgesehen, der die Entfemung zu den Raum begren- 
zenden Oberflachen bestimmt, indem er einen Strahl aussendet, der einen Anfangsdurchmesser von ungefahr 7,5 cm und 

25 eine Strahlaufweitung von ungefahr 3° aufweist. Der Sensor fuhrt eirie voile Umdrehung in 5 Sekunden aus und erkennt 
die Entfemung zu der nachsten Oberflache innerhalb von 6 m mit einer Genauigkeit von 3 cm. Die Vorrichtung kann 
dann in eine Lernphase wahrend ihrer gefiihrten Bewegung gebracht werden, wobei man davon ausgeht, daB diese arbei- 
tet. Wenn man mit der Lernphase beginnt, wird sich die Vorrichtung ausgehend von dem Anfangspunkt von selbst in der 
nunmehr erkundeten -Umgebung orientieren. 

30 Die Patentschrift SE 313,409 aus dem Jahre 1969 beschreibt eine autonome Vorrichtung fur die Bodenpflege, die mit 
einem Paar Rader ausgestattet ist, die von einem Hektromotor angetrieben werden. Diese Vorrichtung kennzeichhet sich 
dadurch, daB eines der Rader automatisch gegen die Kraft einer Feder ausweichen kann, wenn die \forrichtung auf ein 
Hindernis stbBt, wodurch das Paar der Rader um eine vertikale Achse geschwenkt wird, so daB sich die Bewegungsrich- 
tung der Vorrichtung andert. Zusatzlich kann die Drehrichtung der Rader umgekehrt werden, so daB die \forrichtung prin- 

35 zipiell geeignet ist, sich weiterzubewegen und dem Hindernis aiiszuweichen. Zusatzlich wird die Vorrichtung von einem 
Regler gefuhrt, der prinzipiell den Weg der Vorrichtung uber die zu reinigende Oberflache bestimmt. * 

Auch aus der Patentschrift SE 364,574 ist eine Vorrichtung bekannt, die auf ihrer Vorderseite mit einer Einrichtung 
zum Erkennen eines Hindernisses versehen ist. Die Einrichtung weist Sensoren auf, die elektrische Signalen abgeben 
und mit denen die Entfemung zu den Hindemissen wahrend der Bewegung der Vorrichtung festgestellt werden kann. 

40 Diese Fiihler arbeiten mechanisch und bestehen vorzugsweise aus Mikroschaltem. 

In der GB 1,403,860 ist.ein Verfahren und eine Vorrichtung fiir eine automatische Pflege beschrieben, beispielsweise 
zur Reinigung einer eingegrenzten Flache, wobei sich die Vorrichtung uber die gesamte Flache bewegt und ihre Richtung 
immer im Bereich der Begrenzungen der Flache andert. Die Vorrichtung ist jedoch nicht in der Lage, zuvor andere Hin- 
dernisse, die sich in der begrenzten Flache befinden, festzustellen. Sie folgt generell einem vorher festgelegten Pro- 

45 gramm, um die gesamte Oberflache der begrenzten Flache zu bestreichen. Ein weiteres derartiges System ist weiterhin in 
der CH 619,799 A5 beschrieben. Diese Vorrichtung, die uber zwei Rader angetrieben wird, ist mit einer elektro-opti- 
schen MeBeinrichtung ausgestattet, die verschiedene Strahlen aussendet und empfangt. Die MeBeinrichtung dient dazu, 
die Entfemungen zwischen der Vorrichtung und MeBpunkten zu bestimmen, die sich an den Wanden befinden, die den 
Raum begrenzen. Die MeBpunkte werden in einen Koordinaten-Rechen-Prozessor gegeben, der die Koordinaten der 

50 MeBpunkte rechnet und in Beziehung zueinander setzt. Die Vorrichtung speichert auch die gerechneten Werte in einem 
Orientierungsspeicher. Vermittels eines mit den Radern verbundenen Wegzahlers wird die Bewegung der Vorrichtung 
zusatzlich gerechnet und die Vorrichtung liber diese_ Information so geleitet, daB sie systematisch uber die gesamte Ober- 
flache des Bodens zum Zwecke der Reinigung der Oberflache lauft. 
Ein Nachteil dabei besteht in der Schwierigkeit, Hindernisse festzustellen, die im Verlauf des Weges der Vorrichtung 

55 uber den Boden auftreten konnen. Die Anordnung eines elektro-optischen Erfassungssys terns erfordert wegen der hohen . 
Fortpftanzungsgeschwindigkeit ein MeBsystem, welches geeignet ist, sehr kurze Zeitraume'zu messen. Deswegen wird 
ein solches System in erster Linie, auch wenn man die kiirzlichen Entwicklungen betrachtet, die in der Elektronik und in 
der Computertechnik erzielt wurden, so teuer sein, daB es sich verbietet, schon allcin aus Preisgrunden, dieses fur nor- 
male Benutzer erschwinglich zu machen. Weiterhin ist es immer noch aus technischen Griinden schwierig, mit einem 

60 solchen elektro-optischen Verfahren kurze Entfemungen nut hinreichender Genauigkeit zu messen. 

In der US 4,674,048 ist ein Fuhrungssystem fur eine autonome Vorrichtung beschrieben, die ihre momentane Position 
errechnet und inSequenzen Daten und erreichte Positionen speichert, wobei diese Information dann fiir die fortgesetzte 
Bewegung der Vorrichtung genutzt wird. Die Vorrichtung errechnet dann ein Bewegungsmuster innerhalb einer speziel- 
ien Flache, wobei sie sich in dem betreffenden Bereich bewegt, ohne ein Stuck auszulassen oder Notiz von einem mog- 

65 lichen Hindernis zu nehnien, welches seinen Lauf verandern konnte. Die Vorrichtung kompensiert Positionsfehler her- 
vorgerufen durch Gleitbewegungen seiner Antriebsrader oder auch Fehler, die von der Tatigkeit der Motoren herruhren. 

Es gibt viele weitere Dokumente, beispielsweise die US 4,114,711, US 4,700,424 oder US 4,887,415, die alle ver- 
schiedene Anordnungen zum automatischen Fuhren von selbstfahrenden autonomen Vorrichtungen betreffen. 
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Gemeinsam ist all diesen vorangehend erwahnten Konstruktionen, daB sie, hervorgerufen durch die Vielzahl der ver- 
schiedenen miteinander kombrnierten Verfahren fiir ihre Orientierung und ihre Steuerung, sehr oft relativ groB bauen und 
vor alien Dingen sehr kompliziert und teuer herzustellen sind. Es entsteht deshalb die Forderung nach einem Verfahren 
zum schnellen Messen derRichtung von einer autonomen Vorrichtung zu einem Transponder, wobei die Vorrichtung zu 
vertretbaren Kosten herstellbar sein soil, so daB ein fertiges Produkt, z. B. ein autonom arbei tender Staubsauger fur einen 5 
Raum, zu einem Gesamtpreis entsteht, der auch fiir normale Nutzer akzeptabel ist. 

Nach der vorliegenden Erfindung wird ein Verfahren zum schnellen Messen der Richtung von einer autonomen Vor- 
richtung zu einem Transponder aufgezeigt, bei dem von einem auf der Vorrichtung exzentrisch zu einer Rotations achse 
angeordneten Sender ein Abtastsignal ausgesandt wird, durch welches auf dem Transponder ein Antwortsignal ausgelost 
wird, das von einem auf der Vorrichtung angeordneten Empfanger empfangen wird, wobei die Laufzeit des Abtastsignals 10 
errnittelt wird. Die Vorrichtung wird um die Rotations achse gedreht, wobei der Drehwinkel relativ zur Ausgangsstellung 
der Vorrichtung erfaBt wird. Die Ermittlung der Laufzeit und des Drehwinkels wird mehrfach wiederholt und das Entfer- 
nungsminimum mit dem zugehorigen Drehwinkel festgestellt, der die Richtung zum Transponder angibt. 

Beim Messen der Richtung und der Entfemung zu einem Transponder werden Signale mit zwei verschiedenen Fre- 
quenzen benutzt werden, von denen die eine eine relativ langsame und die andere eine relativ hohe Ausbreitungsge- 15 
schwindigkeit aufweist, wobei eine erste Frequenz durch eine akustische Welle und eine zweite Frequenz durch eine 
elektromagnetische Welle gebildet wird. 

Die erste Frequenz kann von einer Ultraschallwelle und die zweite Frequenz von einem Infrarot-Lichtsignal oder ei- 
nem Radiosignal gebildet werden. 

Die erste Frequenz mit der langsamen Ausbreitungsgeschwindigkeit wird von dem Sender der Vorrichtung in alle 20 
Richtungen ausgesendet. 

Es ist also der Sender der Vorrichtung, der die Signale fur die Ortsbestimmung der Transponder aussendet, auBerhalb * 
der Rotationsachse der Vorrichtung angeordnet., um den die Vorrichtung drehen kann, wenn die Vorrichtung eine An- 
schluBstation verlaBt. Dabei wird die Vorrichtung mindestens um eine Umdrehung um ihre Rotationsachse gedreht, wah- 
rend gleichzeitig ihr Mikroprozessor-System die Entfernungen zu alien erreichbaren Transpondem oder Leitsendem, 25 
von denen eine Antwort erscheint, registriert. 

Das Mikroprozessor-System der Vorrichtung registriert fur jedes ubermittelte Sensorsignal den Drehwinkel relativ zu 
einer Ausgangsstellung der Vorrichtung vor der Drehung, wobei wahrend der Verarbeitung dieser Signale ein Entfer- 
nungsminirnum zu jedem Transponder festgestellt wird, wenn der Sender der Vorrichtung sich in einer Position befindet, 
die unmittelbar auf einer geraden Linie zwischen der Rotationsachse der Vorrichtung und dem betreffenden Transponder 30 
liegt. Somit wird damit unmittelbar die Richtung zu jedem erreichbaren Transponder in einem relativen Koordinatensy- 
stem festgestellt, welches seinen Bezugspunkt in dem Ausgangspunkt der Vorrichtung, z. B. in der AnschluBposition, 
hat. 

Es wird auch eine selbstfahrende autonome \brrichtung mit einem motorischen Antrieb zum Drehen der Vorrichtung 
um eine Rotationsachse aufgezeigt, die einen Empfanger und einen exzentrisch zu der Rotationsachse angeordneten Sen- 35 
der sowie ein mikroprozessorgestutztes Orientierungssystem fur die Bestimmung der Entfernungen und der Richtungen 
zu einer Anzahl von Transpondern aufweist. ... 

Einer der zusatzlichen Transponder ist dabei an derselben Wand angeordnet, an der sich auch die AnschluBstation des 
ersten, bekannten Transponders befindet. 

SchlieBlich wird ein Verfahren zum Orientieren einer autonomen Vorrichtung mit Hilfe einer Anzahl von Transpon- • 40 
dern aufgezeigt, wobei die Vorrichtung beim Verlassen einer AnschluBstation mit einem ersten Transponder mindestens 
um eine Umdrehung um ihre Rotationsachse gedreht wird und dabei die Entfernungen und die Richtungen zu alien er- 
reichbaren Transpondem nach dem Verfahren des Anspruches . 1 gemessen werden. 

Dabei sollte die Drehung der Vorrichtung um ihre Rotationsachse mindestens einmal wiederholt werden, wenn sich 
die Vorrichtung um eine festgelegten Distanz von ihrem Ausgangspunkt entfernt hat, urn zusatzliche Richtungsmessun- • 45 
gen fur eine Lauffestlegung der Positionen der Transponder zu erhalten. 

Eine Antwort des Transponders mit der schnellen Ausbreitungsgeschwindigkeit wird um einen vorher festgelegten 
Zeitabschnitt verzogert, um der autonomen Vorrichtung Zeit zu geben, die Reflektion auf das Signal mit der ersten Fre- 
quenz zum Erkennen der kiirzesten Entfemung zu der Vorrichtung zu verarbeiten. 

Jeder Transponder wird von dem Mikroprozessor anhand des Inhalts der Antwort identifiziert, wobei die Identitat des 50 
Transponders festgelegt ist. 

Von jedem Transponder wird nach der Aussendung einer ersten Antwort, die einen Empfang eines Signals auf die erste 
Frequenz anzeigt, ein zusatzliches Signal nach Ablauf eines festgelegten Zeitintervalls, welches verschieden und einzig- ■ 
artig fur jeden Transponder ist, ausgesandt, um damit die Transponder zu unterscheiden, wobei die erste Antwort gleich- 
zeitig von dem Empfanger der autonomen Vorrichtung empfangen wird. 55 

Die Erfindung wird anhand einer bevorzugten Ausfuhrungsform und unter Hinweis auf die anliegenden Zeichnungen 
beschrieben, in denen: 

Fig, 1 eine Seitenansicht einer Ausfuhrungsform einer autonomen Vorrichtung, z. B. eines Staubsaugerroboters, nach 
der vorliegenden Erfindung zeigt; 

Fig. 2 eine Draufsicht auf den Staubsaugerroboter nach Fig. 1 zeigt; 60 
Fig. 3 einen Vertikalschnitt durch den Staubsaugerroboter nach Fig. 1 zeigt; 

Fig. 4 einen Raum darstellt, der mit einer Anzahl aktiver Leitsender oder Transponder ausgestattet ist und bei dem der 
Staubsaugerroboter nach Fig. 1 sich zunachst so orientieren wird, daB er den Raum entlang der Wande umrundet; 

Fig. 5 den Weg des Staubsaugerroboters nach Fig. 1 in grundsatzlicher Weise zeigt, in der die Sauberung nach der 
Raumerkennung ablauft; 65 

Fig. 6 ein generelles Basisbild der Einschatzung der Position eines Transponders durch eingebaute Sensorfunktionen 
zeigt; 

Fig. 7 die Einschatzung der Position eines Transponders nach einem hypothetischen Verfahren einerseits und nach ei- 
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nem geometrischen Wegverfahren andererseits zeigt; und 

Fig. 8 die Orientierung in Richtung auf einen Transponder wahrend der ersten Raumurnrundung zeigt. 
In Fig. 1 in reenter Seitenansicht und in Fig. 2 in einer Draufsicht ist ein verdeutlichendes Ausfiihrungsbeispiel eines 
selbstfahrenden Staubsaugers 10 dargesteilt, der nacb dem Verfahren der vorliegenden Erfindung arbeitet. Der Staubsau- 
5 ger 10 weist generell ein rundes Gehause 11 auf, welches mit zwei angetriebenen Radern 12 und 13 versehen ist. Auf 
dem Gehause 11 befindet sich eine Steuerplatte 15 mit Steuerungen und Anzeigen fur die Vorrichtung nach dem Stand 
der Technik, wie auch ein LuftauslaB der Staubsaugeeinheit 14 der Vorrichtung. Fig. 3 ist eine vereinfachte Zeichnung 
und verdeutlicht einen Schnitt durch den Staubsauger 10, so daB deutlich wird, daB das Gehause prinzipiell drei Raume 
aufweist, namlich einen hinteren Raum 17 zur Aufnahme des Staubes oberhalb der Staubsaugeeinheit 14, einen mittleren 

10 Raum 18 fur schwerere Komponenten wie eine aufladbare Batterie und Antriebsmotore, und einen vorderen Raum 19 fiir 
die verbleibende Ausriistung, beispielsweise einen Mikroprozessor und damit verbundene gedruckte Schaltungen sowie 
Elektronik fur den Sender und den Empfanger fur die Orientierung und fur die Fuhrung des Staubsaugers wahrend der 
Arbeit. Zusatzlich bildet ein Frontbereich des Gehauses 11 im vorderen Raum 19 einen mechanischen Sensor fur die x- 
und y-Richtungen und auch zum mechanischen Erkennen eines Hindemisses, wenn beispielsweise der Staubsauger 10 

15 unter ein Sofa o. dgl. mit ungeniigender Hone fahrt. Oben auf dem beweglichen Teil des Gehauses 11 ist ein Rundstrahl- 
Ultraschallsender 20 angeordnet, der in Verbindung mit einer Anzahl Ultraschall-Mikrophonen zur Ortung von Hinder- 
nissen in einem Nahbereich vor dem Staubsauger dient. In einem verdeutlichenden Ausfiihrungsbeispiel ist der Ultra- 
schallsender ein Zy Under mit einem Durchmesser von etwa 15 mm, der das Gehause 11 etwa urn 20 mm iiberragt und 
oben mit einer schallabsorbierenden Platte versehen ist, auf der dann zusatzlich ein Infrarotempfanger angeordnet ist. 

20 Auf diese Weise bildet bei diesem Ausfiihrungsbeispiel das Gehause 11, der Ultraschallsender 20 und die mechanische 
Einrichtung 21 eine integrierte Einheit, die auch zum mechanischen Erkennen dient. 

In den Fig. 4 und 5 ist in genereller Weise ein Weg des Staubsaugers angedeutet, in der die automatische Sauberung ei- 
nes Raums durchgefiihrt wird. In diesem Raum befindet sich beispielsweise ein Sofa 30, und der Raum ist weiterhin mit 
vierTranspondem 31 bis 34 fiir die Orientierung des Staubsaugers ausgestattet. Bei diesem Ausfiihrungsbeispiel befin- 

25 den sich alle Transponder innerhalb der zu reinigenden Flache, aber es ist natiirlich auch moglich, daB sich ein Transpon- 
der auch auBerhalb der zu reinigenden Flache befinden konnte. Wenn ein Staubsauger eine automatische Reinigung eines 
Raumes vornimmt, beginnt er in ublicher Weise mit einer ersten vollen Umrundung des Raums entlang der Wand, die 
den Raum begrenzen, indem er von dem Transponder 31 oder "Leitsender 0" startet. Wahrend dieser Umrundung entlang 
der Wand wird die Wand iiber die Ultraschalleinrichtung registriert, wobei die Wand immer auf der linken Seite der Vor- 

30 richtung bleibt, wenn die Vorrichtung eine Runde rechtsherum mit gleichzeitiger Reinigung macht. Zusatzlich werden 
die Transponder 31 bis 34 mit einem System registriert, in welchem die Transponder aktiv sind und mit einer anderen 
Frequenz antworten, wenn sie einen gesendeten Ultraschallimpuls von der Vorrichtung registrieren. In dem verdeutli- 
chenden Beispiel wird ein solcher Schallimpuls jede 100 ms gesendet, und zwar iiber die Zeit, in der sich die \forrichtung 
gleichformig bewegt. Durch die- Antworten von den Transpondem und die erste Bewegung entlang der Wand kann der 

35 Mikroprozessor eine Art Bild von dem Raum aufbauen, wobei die genauen Positionen der Transponder fortschreitend 
besser und besser festgestellt werden, je langer die Vorrichtung diese erste Orientierungsrunde durchlauft. Gleichzeitig 
wird dabei auch eine erste Reinigungsfunktion entlang des festgestellten Weges durchgefuhrt. Wahrend dieser ersten 
. Runde wird auch das Sofa 30 in dem Beispiel durch die Ultraschallvorrichtung registriert. Es erhalt seinen Platz in der 
"Karte", die von dem Raum angefertigt wird. Diese Karte in Form eines festgelegten Netzwerkes von Flachenteilen wird 

40 in der Folge immer mehr mit Daten angefullt, solange die Sauberungsaktion in dem Raum andauert. Der Ultraschallsen- 
der ist auf einem Bereich des Gehauses 11 angeordnet, .und zwar so, daB seine Position sich von dem Rotationsachse 25 
der Vorrichtung unterscheidet. Unmittelbar nachdem die Vorrichtung die Startposition an dem Transponder 31 (Leitsen- 
der 0) in Fig. 4 verlassen hat und der Startvorgang fiir die Runde entlang der Wand erfolgt ist, wird die Vorrichtung 10 
einrnal urn ihre Rotationsachse gedreht, wobei gleichzeitig die Entfemungen zu alien erreichbaren Transpondem oder 

45 Leitsendern ermittelt werden. Unter Anwendung dieses Verfahrens wird ein Minimum in der Entfernung zu jedem er- 
reichbaren Transponder erzielt, wenn der Sender 20 sich in einer solchen Lage befindet, daB eine gerade Linie zwischen 
der Rotationsachse 25 der Vorrichtung und dem betreffenden Transponder besteht. Auf diese Weise erhalt man Lauffest- 
legungen der Richtungen (in der GroBenordnung ±5°) zu jedem Transponder, so daB die Berechnung der Positionen der 
verschiedenen Transponder vereinfacht wird. In einer spateren Position kann die Umdrehung um die Rotationsachse wie- 

50 ' derholt werden, um wiederum die Richtungen zu den verschiedenen Transpondem in der Anwendung dieses Verfahrens 
zu ermitteln und dariiberhinaus die Richtungen zu solchen Transpondem festzustellen, die vorher verborgen waren. 

Nachdem eine Umrundung des Raumes abgeschlossen ist, ist der Staubsauger bereit, von seibst die automatische Rei- 
nigung der verbleibenden Flache des Raumes durchzufuhren, wie dies in Fig. 5 verdeutlicht ist. Der Mikroprozessor er- 
rechnet ein Bewegungsmuster, so daB die gesamte Oberflache von der Vorrichtung iiberstrichen wird und gleichzeitig 

55 eine geeignete geringe Uberlappung erzielt wird. Die Vorrichtung wird dabei das "Kartenbild" benutzen und den Weg der 
Vorrichtung bestatigen, indem die Positionen der Transponder und der zuriickgelegte Weg iiber die Rader neben von dem 
Ultraschallradar erhaltenen Informationen registriert bzw. beriicksichtigt werden. Durch separate Antriebsmotore fiir die 
Rader 12 und 13 und ihre entgegengesetzte Anordnung kann die Vorrichtung - wenn immer es notig ist - in sehr einfa- 
cher Weise um ihre Rotationsachse 25 gedreht werden, das dann der Beginn einer Kreisbewegung ist und die Begren- 

60 zungslinie des Gehauses 11 berucksichtigt. Durch die Registrierung der Rotation der Rader wahrend dieser Drehbewe- 
gung um die Rotationsachse der Vorrichtung konnen gleichzeitig Informationen betreffend den Drehwinkel relativ zur 
Startposition, in der die Drehung der Vorrichtung ausgelost worden ist, erzielt werden. Diese Winkelinforrnation wird 
durch ein Unterprogramm des Mikroprozessorsys terns erhalten, welches auf ein Minimum in der Entfemungsvariation 
zu jedem Leitsender wahrend der Rotation gerichtet ist. Die Antriebsmotore sind in einer bevorzugten Ausfuhrungsform 

65 beispielsweise Schrittmotore mit der Bezeichnung KH56HM2-501 der Firrna Japan Servo Co ITD. 

Gleichzeitig mit der Bewegung der Vorrichtung erfaBt das Ultraschallsystem eine benachbarte Flache innerhalb eines 
Bereiches von 0 bis 40 cm, um mogliche Hindemisse zu erkennen. Wenn die Vorrichtung ein solches Hindernis regi- 
striert hat, kehrt sie zunachst um und reinigt weiterhin die zuganglichen Oberflachen. Nachdem diese Reinigung um die 
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Hindernisse herum beendet ist, fuhrt sie eine voile Umrundung um das Hindernis aus, wenn dies moglich ist, bevor sie 
sich zu dem nachsten Hindemis begibt. Nachdem die Reinigung vollendet wurde, kehrt der Roboter zu Ladezwecken in 
die Ausgangsposition zuriick. 

Unter Anwendung dieses generell beschriebenen Systems erhalt man einen Staubs auger oder "Staubreinigungsrobo- 
ter", der selbsttatig von einer Startposition von einem Punkt in einem Raum automatisch die Sauberung des Raumes 5 
durchfuhrt, nachdem er ein Steuersignal erhalten hat. Bei dem verdeutlichenden Ausfuhrungsbeispiel bildet der "Leitsen- 
der 0" einen Ankoppelpunkt fur die Vorrichtung, wo sie sich normalerweise im Freilauf befindet und dann ihre einge- 
baute Batterie aufiaden kann oder von dem aus auch eine zusatzliche Aufladung erfolgen kann, wenn die \brrichtung 
durch einen vorangegangenen Ladevorgang der Batterie nicht imstande ist, den Reinigungszyklus fur den gesamten 
Raum zu vollenden. Die Transponder 31 bis 34 sind in diesem Falle von einem aktiven Typ, der uber eine eigene An- to 
triebsversorgung verfugt, sei es in Form einer Batterie oder sei es durch Verbindung mit erreichbaren Antriebsanschlus- 
sen, der in dem beschriebenen Ausfuhrungsbeispiel den AnschluB an dem Transpondern 31 ermoglicht, um Strom fiir die 
Batterie aufzunehmen. In den Fig. 4, 5, 6 und 8 ist der Transponder 34 selbsttragend und mit einer Batterie versehen, 
wahrend die Transponder 32 und 33 ebenso wie der AnschluB transponder 31 mit entsprechenden Antriebsauslassen ver- 
bunden sind. Diese Transponder 32 und 33 erinnern in ihrem Erscheinungsbild an kleine Larnpchen, wie sie manchmal in 15 
Stromauslasse von Lichlleiteinrichtungen eingesetzt sind. Die Transponder konnen generell frei plaziert werden, was 
ihre Hone uber dem Boden anbetrifrt. Lediglich der Start- und AnschluB transponder 31 muB im Bereich des Bodens an- 
geordnet werden. In bevorzugter Ausfuhrungsform wird die Anordnungshdhe eines Transponders z. B. auf 1 m Hone 
uber dem Boden beschrankt, um das Aussenden des Ultraschallsenders nach oben zu reduzieren und auf diese Weise die 
Anzahl der ungewollten Reflektionen von oben einzuschranken, die als allgemeines Umgebungsrauschen auftreten. 20 
Auch Tische und Stiihle konnen die Ultraschallwellen nach auf warts reflektieren, was die Moglichkeit mit einschlieBt, 
daB ein Transponder den Roboter nicht "horen" kann. 

Vorliegend bei dem Ausfuhrungsbeispiel wurde ein Staubsauger beschrieben; die Erfindung ist jedoch auf alle Arten 
von selbstfahrenden Robotem anwendbar, so beispiels weise auch auf andere Reinigungsarten, wie z. B. dem Polieren 
von Boden. 25 

Kurze Beschreibung der Orientierungsfunktion 

Zur Ausiibung der Orientierungsfunktion wird eine Orientierungseinrichtung benutzt, die zusatzlich eine Anzahl von 
Unterprogrammen des Mikroprozessors der Vorrichtung aufweist, um einerseits den Roboter jede 20 ms zu fuhren und 30 
andererseits zu positionieren. Am Anfang eines Umlaufes entlang der Wand ist die Position aller Transponder unbekannt 
mit Ausnahme des Transponders 31, d. h. des "Leitsenders 0", der als Startpunkt fur die Orientierung benutzt wird und 
damit auch den Bezugspunkt in seinem eigenen Koordinatensystem darstellt. Dies kann bis zu gewissem Grade dadurch 
verbessert werden, daB immer sichergestellt ist, daB ein zusatzlicher Transponder entlang der gleichen Wand mit dem 
Startpunkt vorgesehen ist. In Fig. 6 ist eine Startposition dargestellt, in der ein Schallimpuls des "Leitsenders 3", d. h. des 35 
Transponders 34, registriert wird. Die Zeit, die ein Ultraschallimpuls von dem Ultraschallsender 20 des Staubsaugers 10 
zu dem Transponder 34 braucht, gibt ein MaB fur die Entfernung bis zu diesem Transponder ab. Der Transponder seiner- 
seits bestatigt, daB er von dem Ultraschallsender erfaBt worden ist, indem er mit einer anderen Frequenz antwortet, z. B. 
mit einem Lichtimpuls oder einem Radio wellenimpuls, gerichtet auf einen Empfanger auf dem Staubsauger Die Lauf- 
zeit dieser elektromagnetischen Welle zuriick kann' als vergleichs weise unbedeutend angesehen werden und von der 40 
Laufzeit des Impulses abgeleitet werden; mit dem diesergesendet worden ist, bis er von- dem Transponder erkannt wurde, 
so daB damit die Entfernung dj zu dem Transponder feststeht Es ist dann naheliegend, daB der Transponder auf einem 
Kreis liegt, dessen Mittelpunkt im Sender 20 liegt und der einen Radius dj besitzt. Durch die Durchfuhrung der vorher 
erwahnten Drehung um die Rotations achse der Vorrichtung erhalt man neben dem Abstand auch eine Laufrichtung durch 
diese Rotation. 45 

Die ermittelten Werte mussen jedoch immer als unsichere Werte behandelt werden, was voraussetzt, daB diese Werte 
in geeigneter Weise weiterverarbeitet werden mussen, beispielsweise durch eine Filtermethode oder durch eine Berech- 
nung nach der Wahrscheinlichkeit. So besteht ein Weg, den Transponder relativ zu dem Roboter zu positionieren, bei- 
spielsweise darin, eine Hypothesemethode, wie sie in Fig. 7 dargestellt ist, anzuwenden. Dies bedeutet, daB jeder Trans- 
ponder durch eine Anzahl von parallelen Kalman-Filtern, entsprechend Fig. 7 beispielsweise vier Filter, getestet werden 50 
muB. (Eine vollstandige Beschreibung der Kalman-Gleichungen wird beispielsweise in A. Gelb "Applied Optimal Esti- 
mation", MIT Press, 1975 und H. Sorenson "Kalman Filtering: Theory an Application", IEEE Press, 1985 beschrieben.) 
Natiirlich konnen auch andere Arten von Filtem angewendet werden. Dies bezieht sich gemaB Fig. 7 auf vier unter- 
schiedliche Hypothesen, von denen eine graduell ausgewahlt wird. Wenn der Transponderab stand dj erreicht ist, wird die 
Anfangsposiuon des Transponders zu dem betreffenden Filter iibertragen (x^, + d h y robot ), ( x n>bot» v n>bot + d l)> (Xrobot* 55 
Yrobot "~ ^l) unc * ( x robot ~ d i» Yrobot)- Wenn kein Filter konvergiert, werden alle Hypothesen verworfen und das Verfahren 
wiederholt. Nachdem eine "beste Schatzung" aufgefunden wurde,. kann dieser Wert in einem neuen Rechnungssatz ge- 
nutzt werden, wobei alle gesammelten Werte erneut genutzt werden, jedoch in umgekehrter Reihenfolge. Das dabei er- 
haltene Resultat ist von hoherer Genauigkeit als das zuerst erhaltene Resultat. 

Zunachst wird nur die Entfernung zu dem Leitsender ermittelt, wahrend uber die Richtung noch nichts bekannt ist. 60 
Wenn der Kalman-Filter sehr falsche Werte fur die Position des Leitsenders erhalt, wird der Filter nicht konvergieren. 
Durch die Durchfuhrung der Drehung der Vorrichtung, wie sie bereits beschrieben wurde, erhalt man eine erste Schat- 
zung der Richtung der Hypothese mit der besten Wahrscheinlichkeit zu konvergieren. Das kann direkt gewahlt werden, 
und gleichzeitig kann der wesentliche Teil der Hypothese weggelassen werden. Damit ist es sehr wahrscheinlich, daB so- 
gar bevor die Vorrichtung die erste Umrundung gemacht hat, nicht mehr als eine Hypothese fur jede Leitsenderposidon 65 
besteht. Die Berechnung der Leitsenderpositionen kann unterbrochen werden, und die Vorrichtung kann die betreffenden 
Leitsender in den geschatzten Posidonen nutzen. (Wenn einer der Leitsender nicht mit hinreichender Genauigkeit be- 
sdmmt worden ist, wird die Schatzung der Leitsenderposidon natiirlich fortgefuhrt, um eine hohere Genauigkeit zu er- 
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zielen.) 

Eiri anderes Verfahren zur Positionsbestimmung der Transponder kann durch geometrische Laufbestimmung verwirk- 
licht werden. Dieses Verfahren ist sowohl in Fig. 7 wie auch in Fig. 8 angedeutet und beruht darauf, daB der Roboter so 
weit verfahren wurde, daB zwei "Beine" S! und S2 entstanden sind, die zusammen mit den Transponderentfemungen d^ 
5 d 2 und d 3 die Basis fur eine trigonometrische Berechnung der Transponderposition ergeben. Die Laufbestimmung bildet 
vorzugsweise einen ersten Wert fur den Kalman-Filter. Um eine hinreichende Genauigkeit zu erzielen, erfordert das Ver- 
fahren, daB sj und s 2 von hinreichender Lange sind und einander in einem gewissen minimalen Winkel schneiden. Dieses 
Verfahren ist teiiweise weitschweifig, weil alle gemessenen Transponderentfemungen zwischen den Positionen 1 und 2 
gespeichert werden miissen (sie werden spater gefiltert, wenn schlieBlich der Anfangswert bestimmt worden ist). Ge- 
10 wisse geometrische Bedingungen in Verbindung mit einer unvorteilhaften Moblierung konnen bewirken, daB der Trans- 
ponder nur gelegentlich sichtbar ist, was dazu fuhren kann, daB zwei "Beine" niemals entstehen. 

Die Positionierung eines einzigen Transponders 34 ist anhand von Fig. 6 verdeutlicht, wobei eine Folge fur jeden er- 
mittelten Transponder durchlaufen werden muB. Die prinzipiellen Elemente einer solchen Folge sind beispielsweise fol- 
gende: 

15 

a) Der Roboter be wegt sich von dem Transponder 31 und nimmt eine Entfemung zu dem Transponder 34 ein. Die- 
ses erste MaB dj wird als Beispiel 1 erzielt. 

b) Es wird jetzt ein Filterprograrnm in dem Mikroprozessor gestartet, in der Figur mit vier Kalman-Filtern (in der 
praktischen Ausfuhrungsform mit zwolf Filtern). Die anfangliche Position jedes Filters ist gleichmaBig auf einen 

20 Kreis mit dem Radius dj angeordnet. 

c) Jedes neue Beispiel wird an dem betreffenden Filter weitergegeben. In der Figur werden vier Filter parallel mit 
den gleichen Daten (Beispiele 1, 2, 3, . . .) betrieben. 

d) Die Beispiele 1, 2, 3, . . . (die Transponderentfemungen) werden zusammen mit der Roboterposition abgespei- 
chert. Diese werden spater bei einer wiederholten Filterung der besten Hypothese benutzt. 

25 e) Die Filterung wird fortgesetzt, bis ein Filter einerseits aufgebaut worden ist (eine gegebene Genauigkeit erreicht 

hat) und andererseits konvergiert, d. h., daB der Rest der DifTerenz zwischen der erwarteten und gemessenen Trans- 
ponderentfemung unter einen vorgegebenen Wert fallt. - 

f) Das Ergebnis der besten Hypothese wird im Sinne der Wahrscheinlichkeit uberpriift. Danach wird ein Zuruckfil- 
tern der Ausgangsdaten der besten Hypothese durchgefuhrt, und zwar mit den Eingangswerten des Transponders, so 
30 daB sich eine hohere Genauigkeit ergibt. SchlieBlich wird die Position des Transponders in den Navigationsbereich 

iibertragen (z. B. in Form eines Kartenbildes) und wird fur die Positionierung des Roboters benutzt. 

Wenn bei einer ersten Abschatzung der Richtung eine Anzahl der Hypothesen verworfen werden, so fuhrt dies zu einer 
wesentlichen Verbesserung dahingehend, daB eine kleinere Rechnungskapazitat erforderlich wird durch den zentralen 

35 Mikroprozessor, um die Transponder zu positionieren. Wenn der Roboter einen vollen Umlauf um den Raum zuriickge- 
legt hat, werden alle Transponderpositionen in dem betreffenden Ausfuhrungsbeispiel mit guter Genauigkeit in ein "Kar- 
tenbild" eingetragen, welches durch die Wande des Raumes begrenzt ist. Weiterhin sind mogliche andere Hindernisse 
eingetragen, welches das Ultraschallsystem fur den Nahbereich wahrend des Umrundens festgestellt hat. Danach startet 
der Roboter seine Reinigungsfunktion dadurch, daB er in seinem Kartenbild einem gerechneten Muster folgt, um die ge- 

40 samte Oberflache des Raumes abzudecken. 

Der Verlauf der Ereignisse ist periodisch und wird jede 100 ms wiederholt. Die wesentlichen Punkte, die in jeder Pe- 
riode durchlaufen werden, sind beispielsweise folgende: 

a) Der Roboter sendet einen Ultraschallimpuls in einem zeitlichen Abstand von 100 ms. Der Impuls erreicht die 
45 Transponder, die in der be vorzugten Ausfuhrungsform mit ihrer Identitat uber Infraro tlicht nach einer Verzogerung 

(in der GroBenordnung von 40 ms) antworten. Diese Antwort der Transponder wird dann nach einer individuellen 
Verzogerungszeit wiederholt, die in dem Antwortcode festgelegt ist. Dies verringert die Moglichkeiten der Trans- 
ponder, "sich gegenseitig durch gleichzeitige Signale zu storen". Die Zeit, die Von der Aussendung des Schaltim- 
pulses bis zu der Aufnahme des Lichtimpulses lauft (mit Ausgleich einer eventuellen Verzogerung) ergibt ein MaB 
50 fur die Entfemung des Roboters von dem Transponder. 

b) Ein digitaler Signalprozessor, beispielsweise von dem Typ TMS320C50 von Texas Instruments, miBt das be- 
schriebene Zeitintervall fur alle Transponder. Dann wird eine mit Zeit behaftete Entfemung fur jeden Transponder 
erreicht, mit der Ausnahme.solcher, die momentan verb orgen sind. Bei dem Beispiel der Fig. 6 werden die Entfer- 
nungen der Transponder 31, 33 und 34 erhalten, wobei die beiden letztgenannten entsprechend den vorangegange- 

55 nen Ausfuhrungen positioniert sind. Der Transponder 31 ist immer im Ausgangspunkt des Orientierungssystems 

angeordnet. 

c) Die Messung wird von dem Signalprozessor an den Mikroprozessor weitergegeben, der in dem Ausfuhrungsbei- 
spiel MC68332 der Firma Motorola sein kann. 

d) Der Kalman-Filter macht nun eine Voraussage, in anderen Worten das Erkennen der eigenen Position durch den 
60 Filter wird vorwarts von dem vorherigen Punkt der Messung zu dem gegen wartigen gebracht. Dies wird dadurch er- 
reicht, daB eine neue Position der Wegerzeugung erzielt wird, der seinerseits die Information in einen Zahler uber 
die RSder 12 und 13 gibt, wie dies im Stand der Technik bekannt ist. Mit Ausnahme der Durchfuhrung einer ersten 
Rechnung der Posidon des Roboters erfordert diese Technik weiterhin, daB eine sog. Covarianzmatrix aufgestellt 
wird (siehe auch A. Gelb "Applied Optimal Estimation", MIT Press, 1975 und H. Sorenson "Kalman Filtering: 

65 Theory and Application", IEEE Press, 1985). In den Kalman- Gleichungen sind die Radgeschwindigkeiten als Ein- 

gangsdaten vorgesehen; da die Wegerzeugung diese jedoch schon zu einer Lage integriert hat, stellt dies einen di- 
rekten Eingang zu dem Filter dar. Die Konzepte sind gleich, aber die bevorzugte Methode ergibt eine hohere Ge- 
nauigkeit, da die Wegerzeugung das Fahrzeug jede 20 ms fuhrt und damit funfmal so oft wie der Sender. 
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e) Fur jede Messung (fur do, d 2 und d 3 ) wird eine Gewichtung nacheinander durchgefuhrt. Dann kombiniert der Fil- 
ter die vorausgesagte Roboterposiuon mit dem betreffenden Transponderabstand, so daB eine neue und bessere 
Schatzung der eigenen Position erreicht wird. In jedem Moment wird die Covarianzmatrix auf den neuen Stand ge- 
bracht. - 

f) . Wenn alle Transponderentfemungen gewichtet worden sind, schreibt eine Positionsleitstelle die neuen Erkennt- 5 
nisse der eigenen Position zusammen mit der MeBzeit auf ein Datenblatt und markiert mit einem Hinweis, daB neue 
Informationen vorliegen. Die Wegfestlegung liest diese Daten und streicht den Hinweis. 

Alle Rechnungen werden in dem Ausfuhrungsbeispiel durch integre arithmetrische Operationen durchgefuhrt, wobei 
eine S kalierung entsprechend der nachfolgenden Tabelle angewendet wird. Unter "Skalierung" wird der Wert des letzten 10 
signifikanten Bits verstanden, wahrend "Lange des Wortes" die Anzahl der Bits bedeutet, um die Menge zu reprasentie- 
ren. 

Quant i tat gkalieyunq 
Abstand 1 mm 

Winkel 90°/l024 
Position 1 tnm 

Zeit 1 ™3 



Lanae des Wortes is 
. 16 

16. 20 
32 



In einer bevorzugten Ausfuhrungsform der Vorrichtung wird der gleiche Ultraschallimpuls zum Abtasten eines Nah- 
bereiches (in der GroBenordnung von 0 bis 40 cm) vor dem Roboter benutzt, in dem funf Empfanger fur die reflektierte 
Ultraschallwelle vorgesehen sind, die generell im vorderen Bereich 5 vor dem Ultraschallsender 20 auf dem Staubsauger 
10 angeordnet sind. Jeder dieser Empfanger arbeitet mit zeitlichem Abstand nach dem Aussenden des Ultraschallimpui- 
ses, der auf einen unmittelbaren Nachbarschaf tsbereich abgestimmt ist und dazu dient, um zusatzliche Hindemisse zu er- 
kennen, die wahrend der ersten Umrundung des Raumes nicht erkannt worden sind. Zusatzlich wird mindestens einer 
dieser Empfanger dazu genutzt, den Abstand zur Wand zu steuera, und zwar auf der linken Seite in dem ersten Umlauf 
rechtsherum. 

Zusatzlich wird in bevorzugter Ausfuhrungsform des Verfahrens und des Systems nach der vorliegenden Erfindung 
eine erste Antwort von dem Responder mit der zweiten Frequenz in der Zeit verzogert, d. h. in diesem Falle ist es das In- 
frarotsignal zuriick zu dem Roboter, und zwar durch eine erste fixe Verzogerung (in der GroBenordnung von 40 ms), urn 
dem Mikroprozessor zusatzliche Zeit fur die Erzeuguhg von Echos aus dem Nachbarbereich zu geben, die durch die 
Empfangseinrichtungen des Roboters registriert werden. In der Folge wird eine zweite Antwort zusatzlich ubermittelt, 
die eine zweite Verzogerung besitzt (in der GroBenordnung von 5 bis 20 ms), die individuell fur jeden Transponder fest- 
gelegt ist, um das System mit einer weiteren Moglichkeit der Unterscheidung zwischen zwei Transpondern zu versehen, 
bei denen ihre erste Antwort gleichzeitig ubermittelt worden ist. Das Infrarotsignal enthalt in,bekannter Weise einen 
Pulscode fiir die Identifizierung jedes Transponders, und in der bevorzugten Ausfuhrungsform werden acht Bits benutzt, 
vori denen vier Bits fiir die Identification benutzt werden, wobei durch normales binares Zahlen 16 verschiedene Identi- 
fikationsadressen entstehen! Da ein Transponder friihestens nach etwa 40 ms antworten wird, nachdem der Impuls von 
dem Fahrzeug ausgesendet wurde, kann ein Transponder theoretisch mehr als 100 m von dem Fahrzeug entfernt sein, 
entsprechend der Laufgeschwindigkeit einer longitudinalen Schallwelle. 

In einer weiteren Ausfuhrungsform eines Orientierungssystems mit einem oder mehreren Transpondern wird statt des- 
sen einTriggersignal an den Transponder in einer zweiten Frequenz geschickt, die vorzugsweise eine schnelle Fortpflan- 
zung aufweist, d. h. iibcr Infrarotlicht einer elektromagnetischen Welle, wobei der Transponder in einer ersten Frequenz 
mit einem Wellentyp einer langsamen Fortpflanzung antwortet, vorzugsweise einer Ultraschallwelle. In diesem Falle 
wird die Abstandsmessung von dem Transponder zu der selbst fahrenden Vorrichtung durchgefuhrt. anstelle der ersten 
Ausfuhrungsform, bei der dies in Richtung von der selbstfahrenden Vorrichtung auf den Transponder geschah. Dies be : 
deutet, daB in dem letzten Ausfuhrungsbeispiel auf der beweglichen Vorrichtung der Teil der Logik angeordnet ist, wel- 
cher die Abstandserkennung und Bestimmung enthalt, wenn eine erhaltene Abstandsmessung sich innerhalb des erwar- 
teten MeBfensters befindet. In dieser zweiten Ausfuhrungsform fuhrt dies dazu, daB die mobile Vorrichtung, wenn dies 
wiinschenswert erscheint, auch in einer Folge die Transponder nacheinander triggert, um eine Antwort in einer Frequenz 
mit langsamer Fortpflanzung zu bekommen, um die Entfernung zu jedem iriteressierenden Transponder durch Benutzung 
seiner eigenen Adresse zu bekommen. Bei einer weiteren Ausfuhrungsform dieser zweiten Moglichkeit ist es zusatzlich 
moglich, wie vorher, eine weitere Sicherheitsschwelle in dem System zu erhalten, damit der Transponder das Signal 
identifiziert, welches durch den Transponder ubermittelt wird. In diesen letzten Ausfuhrungsformen ist die bewegliche 
Vorrichtung ansteUe des Empfangers fur z. B. Infrarotlicht oder jede andere elektromagnctische Welle, mit einem zusatz- 
lichen Transmitter fur cin Signal dieses Types ausgeriistet, wobei gleichzeitig die Empfanger mit ihrer zugehorigen Elek- 
tronik fur Ultraschallradar ausgebildet sind, welches fur die Naherkennung genutzt wird, auch wenn dies fur die Regi- 
strierung der Antworten der Transponder genutzt wird. Jede weitere Beschreibung dieser zweiten Ausfuhrungsform 
sollte fiir einen Fachmann unnotig sein, die aus der vorhergehenden detaillierten Beschreibung der ersten Ausfuhrungs- 
form in voller Analogie dazu erkennbar ist und damit vollstandig den Funktionsablauf der zweiten Ausfuhrungsform des 
Transpondersystems und der Transpondervorrichtung beschreibt. 

Es ist fiir Fachleute auf dem vorliegenden Gebiet klar ersichtlich, daB die vorliegende Erfindung auch in anderer spe- 
zifischer Form angewendet werden kann, ohne den Geist und den wesentlichen Charakter der vorliegenden Erfindung zu 



n 
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verlassen. Die hier beschriebenen Ausfiihrungsformen werden deshalb in aller Hinsicht als beschreibend und nicht als 
beschrankend empfunden. Der Schutzurnfang der Erfindung geht aus den Anspriichen besser als aus der vorangehenden 
Beschreibung hervor, und alle Anderungen auf dem Gebiete der Aquivalente sollen von der Erfindung rhit umfaBt sein. 

5 Patentanspriiche 

1 . Verfahren zum schnellen Messen der Richtung von einer autonomen Vorrichtung (10) zu einem Transponder, bei 
dem von einem auf der Vorrichtung (10) exzentrisch zu einer Rotationsachse (25) angeordneten Sender (20) ein Ab- 
tastsignal ausgesahdt wird, durch welches auf dem Transponder ein Antwortsignal ausgelost wird, das von einem 
10 auf der Vorrichtung (10) angeordneten Empfanger empfangen wird, wobei die Laufzeit des Abtastsignals ermittelt 

wird. Die Vorrichtung (10) wird urn die Rotationsachse (25) gedreht, wobei der Drehwinkel reiativ zur Ausgangs- 
stellung der Vorrichtung (10) erfaBt wird. Die Ermittlung der Laufzeit und des Drehwinkels wird mehrfach wieder- 
holt und das Entfernungsminimum mit dem zugehorigen Drehwinkel festgestellt, der die Richtung zum Transpon- 
der angibt. 

15 2. Selbstfahrende autonome Vorrichtung mit einem motorischen Antrieb zum Drehen der Vorrichtung um eine Ro- 

tationsachse (25), die einen Empfanger und einen exzentrisch zu der Rotationsachse (25) angeordneten Sender (20) 
sowie ein mikroprozessorgestutztes Orientierungssystem fur die Bestimmung der Entfernungen und derRichtungen 
zu einer Anzahl von Transpondern (31-34) aufweist. 

3. Verfahren zum Orientieren einer autonomen Vorrichtung mit Hilfe einer Anzahl von Transpondern (31-34), wo- 
20 bei die Vorrichtung (10) beim Verlassen einer AnschluBstation mit einem ersten Transponder (31) mindestens um 

eine Umdrehung um ihre Rotationsachse (25) gedreht wird und dabei die Entfernungen und die Richtungen zu alien 
erreichbaren Transpondern (31-34) nach dem Verfahren des Anspruches 1 gemessen werden. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB die Drehung der Vorrichtung um ihre Rotationsachse 
mindestens einmal wiederholt wird, wenn sich die Vorrichtung um eine festgelegten Distanz Von ihrem Ausgangs- 

25 punkt entfernt hat. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB beim Messen der Richtung und der Entfemung zu ei- 
nem Transponder Signale mit zwei verschiedenen Frequenzen benutzt werden, von denen die eine eine reiativ lang- 
same und die andere eine reiativ hone Ausbreitungsgeschwindigkeit aufweist, wobei eine erste Frequenz durch eine 
akustische Welle und eine zweite Frequenz durch eine elektromagnetische Welle gebildet wird. 

30 6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB die erste Frequenz von einer Ultraschallweile und die 

zweite Frequenz von einem Infrarot-Lichtsignal oder einem Radio-Signal gebildet wird. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die erste Frequenz mit der langsamen Ausbreitungs- 
geschwindigkeit von dem Sender der Vorrichtung in alle Richtungen ausgesendet wird. 

8. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB eine Antwort des Transponders mit der schnellen Aus- 
35 breitungsgeschwindigkeit urn einen vorher festgelegten Zeitabschnitt verzogert wird, um der autonomen Vorrich- 
tung Zeit zu geben, die Reflektion auf das Signal mit der ersten Frequenz zum Erkennen der'kiirzesten Entfemung 
zu der Vorrichtung zu verarbeiten. 

9. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB jeder Transponder von dem Mikroprozessor anhand 
des Inhalts der Antwort identifiziert wird, wobei die Identitat des Transponders festgelegt ist. 

40 10. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB von jedem Transponder nach der Aussendung einer 

ersten Antwort, die einen Empfang eines Signals auf die erste Frequenz anzeigt, ein zusatzliches Signal nach Ablauf 
eines festgelegten Zeitintervalls, welches verschieden und einzigartig fur jeden Transponder ist, ausgesandt wird, 
um darnit die Transponder zu unterscheiden, wobei die erste Antwort gleichzeitig von dem Empfanger der autono- 
men Vorrichtung empfangen wird. 

45 .11. Vorrichtung nach Anspruch 2, dadurch gekennzeichnet, daB einer der zusatzlichen Transponder an derselben 
- Wand angeordnet ist, an der sich auch die AnschluBstation des ersten, bekannten Transponders befindet. 

Hierzu 3 Seite(n) Zeichnungen 
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